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(54) Abstract Title 

A loop filtering method and loop filter for implementing said method 

(57) The image data is first stored in a storage device 200 before being passed in blocks to a gradient 
operator 212 in order to determine edge pixels. Based on this result the image data block is assigned 214 to 
either a boundary or global area and edge information is generated for the image data of the specific area 
216,218 with the result being passed to an OR-processor 220 to produce a binary edge map. The filter 
determiner 252 applies a window of 3x3 pixels to the binary edge map and determines whether the part of the 
map the window is located in is an edge area or a homogenous area. If determined to be a homogenous area 
the filter determiner outputs the location of the centre of the window to the average filter which reads the 
required pixels for calculating centre pixel of the window from the image storing unit 200 and filters them with 
a first set of weights(fig 4B). If however the area is determined to be an edge region then the filter determiner 
outputs the same information to the weighted filter and if the centre pixel of the window is not an edge pixel it 
then filters the pixels read from the store 200 using a second set of weights(fig 4C), if the centre pixel should 
be an edge point then no filtering takes place. 
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FIG. 3 
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T.OOP FILTER AND LOOP F TT.TERING METHOD 

The present invention relates to data filtering, and 
more particularly, to a loop filter for reducing blocking 
5 effect and ringing noise, and a loop filtering method. 

Generally, picture coding standards such as MPEG of 
the International Standardization Organization (ISO) and 
H.263 of the International Telecommunication Union (ITU) 

10 adopt block-based motion estimation and discrete cosine 
transform (DCT) of blocks. The block- based coding causes 
a blocking effect and ringing noise, as is well known, 
when an image is highly compressed. As a typical blocking 
effect, there are grid noise in the homogeneous area 

15 having relatively similar pixel values between adjacent 
pixels, and staircase noise in which an image edge is 
shown in the shape of a staircase along the edge of the 
image. Also, the ringing noise is a typical Gibb's 
phenomenon which occurs when the truncation of a DCT 

20 coefficient by quantization is performed in order to 
highly compress the image. 

In the case of grid noise, traces caused by the 
process performed based on the block are shown at the 

25 border between blocks when the compressed data is restored 
to be displayed on a screen, so that the border between 
blocks can be noticed by a user. Also, in the case of the 
staircase noise, the edge of the image has the shape of a 
staircase, so that the bumpy edge of the image is noticed 

30 by a user. Also, the ringing noise causes a problem in 
that a plurality of pictures are shown as being overlapped 
in intervals. 

Methods have been proposed to solve the blocking 
35 effect and the ringing noise occurring during a block- 



BNSOOCID: <GB 2321B16A_I.> 



- 2 - 

based coding process. First, according to H.2 61, the 
blocking effect is decreased using a simple 3X3 low pass 
filter as a loop filter. Also, a simple edge loop filter 
has been suggested for reducing the blocking effect and 
5 mosquito noise- The edge loop filter linearizes values of 
two adjacent pixels positioned at the border of blocks to 
replace two pixel values by the linearized values. 
However, the edge loop filter cannot reduce the ringing 
noise even though the the blocking noise is reduced. 
10 Also, a non-linear filter adopting a binary index has been 
suggested for reducing the ringing noise. However, the 
non-linear filter also cannot solve the problem related to 
the blocking effect. 

15 With a view to solve or reduce the above problems, it 

is an aim of embodiments of the present invention to 
provide a loop filter and a loop filtering method for 
reducing blocking effect and ringing noise in a high 
compression encoding system, in which simple low pass 

20 filtering is performed for simultaneously reducing the 
blocking effect and the ringing noise occurring when 
block-based coding is performed. 

According to an aspect of the present invention, 
2 5 there is provided a loop filtering method for reducing a 
blocking effect and ringing noise of image data, the loop 
filtering method comprising the steps of: (a) generating 
a binary edge map by comparing a value obtained by 
operating each pixel of the image data using a 
30 predetermined one-dimensional gradient operator with a 
predetermined threshold value; (b) applying a filter 
window with a predetermined size to the generated binary 
edge map to check whether an edge information exists 
within the filter window; (c) filtering the pixel value of 
35 the corresponding filter window by a pixel using 
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predetermined first weights to generate a new pixel value 
if it is determined in the step (b) that the edge 
information does not exist; and (d) filtering the pixel 
value of the corresponding filter window by a pixel using 
5 predetermined second weights to generate a new pixel value 
if it is determined in the step (b) that the edge 
information exists, wherein the filtering is not performed 
in the step (d) if the pixel at the center of the filter 
window is edge information, 

10 

The filter window may be 3x3 in size. 

Preferably, the one-dimensional gradient operator 
used in the step (a) includes a horizontal gradient 
15 operator of 1X2 size, having a weight of (1,-1), and a 
vertical gradient operator of 2X1 size, having a weight of 

Preferably, the step (a) includes the sub-steps of: 
20 (a-1) receiving image data in a predetermined block unit; 
(a-2) performing a gradient operation with respect to each 
pixel of the input image block using the one-dimensional 
gradient operator; and (a-3) generating the binary edge 
map information through a comparison with a predetermined 
25 first threshold value if the gradient operated pixel 
belongs to a predetermined area near a block boundary, or 
through a comparison with a predetermined second threshold 
value, if otherwise. 

30 Preferably, the step (a) includes the sub-steps of: 

(a-1) receiving image data in a predetermined block unit; 
(a-2) performing a gradient operation with respect to each 
pixel of the input image block using the one-dimensional 
gradient operator; and (a-3) generating the binary edge 

35 map information through a comparison with a predetermined 
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first threshold value if the gradient operated pixel 
belongs to a predetermined area near a block boundary, or 
through a comparison with a predetermined second threshold 
value, if otherwise. 

5 

The first threshold value is preferably greater than 
the second threshold value in the step (a-3) . 

The one-dimensional horizontal and vertical gradient 
10 operations are preferably performed with respect to each 
pixel of the image block in the step (a-2) , and an OR 
operation is performed with respect to each binary value 
obtained through the one-dimensional horizontal and 
vertical gradient operations in the step (a-3). 

15 

The block may be of 16X16 size and the loop filtering 
is performed in a block unit of 8X8 size. 

According to another aspect of the present invention, 
20 there is provided a loop filter comprising: an image 
storing unit for temporarily storing image data; a 
gradient operator for performing an one-dimensional 
gradient operation in horizontal and vertical directions 
using a one-dimensional gradient operator to find out edge 

2 5 pixels by receiving the image data in a block unit having 

a predetermined size from the image storing unit; an area 
determining unit for determining whether the pixels which 
have been horizontal or vertical one-dimensional gradient 
operated belong to a boundary area or a global area; a 
30 boundary area binary edge information generator for 
generating edge information if a value obtained by the 
one-dimensional gradient operation is greater than a 
predetermined first threshold value, or non-edge 
information, if otherwise, when it is determined by the 

3 5 area determining unit that the image data passed through 
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the horizontal or vertical one-dimensional gradient 
operator belongs to the boundary area; a global area 
binary edge information generator for generating edge 
information if a value obtained by the one-dimensional 
5 gradient operation is greater than a predetermined second 
threshold value, or non-edge information, if otherwise, 
when it is determined by the area determining unit that 
the image data passed through the horizontal or vertical 
one-dimensional gradient operator belongs to the global 

10 area; an OR-processing unit for performing an OR operation 
to generate binary edge map information with respect to 
information output via the area determining unit and the 
boundary area binary edge information generator, and 
information output via the area determining unit and the 

15 global area binary edge information generator, after the 
vertical and horizontal one-dimensional gradient 
operations are performed with respect to a pixel; a filter 
determiner for storing the binary edge map information 
output from the OR-processing unit and classifying the 

2 0 input image data into one of an edge area including at 
least one piece of edge information and a homogeneous area 
without having edge information according to the binary 
edge map information; an average filter for performing a 
predetermined average filtering with respect to the pixels 

25 of a filter window classified into the homogeneous area by 
the filter determiner; and a weighted filter for 
performing a predetermined weighted filtering with respect 
to the pixels of a filter window classified into the edge 
area by the filter determiner. 

30 

For a better understanding of the invention, and to 
show how embodiments of the same may be carried into 
effect, reference will now be made, by way of example, to 
the accompanying diagrammatic drawings, in which: 

35 
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Figure 1 is a block diagram showing the structure of 
an encoder to which a loop filter of the present invention 
can be applied as a preferred embodiment; 

5 Figure 2 is a block diagram showing the structure of 

the loop filter shown in Figure 1; 

Figure 3 is a diagram showing a binary edge map 
generated from a binary edge map information generator and 
10 low pass filtering used in a signal adaptive filtering 
portion; 

Figure 4 A is a diagram showing a filter window for a 
2-dimensional 3X3 filter; 

15 

Figures 4B and 4C are diagrams showing weights for 
the 2-dimensional 3X3 average filter; and 

Figure 5 is a flowchart illustrating a loop filtering 

2 0 method according to the present invention. 

In Figure 1 showing an encoder related to H.2 63 
related to a high compression encoding system including a 
motion compensation-prediction encoder, blocks, except a 
25 loop filter of the present invention, are well known to 
those skilled in the art, so that only a brief description 
of the operation of the blocks will be given. 

In Figure 1, a video signal is input to a subtractor 

3 0 100, a first switch 105 and a prediction encoder 14 5. The 

subtractor 100 subtracts a motion-estimated error signal 
output from the prediction encoder 14 5 from the input 
video signal, and the output signal of the subtractor 100 
is applied to a first switch 105. The first switch 105 
3 5 selects the input video signal or the output signal of the 
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subtractor 100 according to the control of a coding 
controller 120, and then the selected signal is applied to 
a discrete cosine transformer (DCT) 110. The coding 
controller 12 0 controls the first switch 105 such that the 
5 input video signal is applied to the DCT 110 in an intra 
coding mode, and the output signal of the subtractor 100 
is applied to the DCT lio in an inter coding mode. The 
signal passing through the DCT 110 and a quantizer 115 is 
applied to an inverse quantizer 125 and a video 

10 multiplexing encoder (not shown) . The inverse quantizer 
125 inversely quantizes the applied signal and applies the 
result to an inverse DCT (IDCT) 13 0. The signal 
transformed by the IDCT 13 0 and the signal output from the 
prediction encoder 145 which is switched by a second 

15 switch 150 are added in an adder 135 to be applied to a 
loop filter 140. Here, the blocking effect and ringing 
noise are removed by the loop filter 14 0. The prediction 
encoder 145 performs a motion estimation by receiving the 
signal filtered by the loop filter 14 0 and the input video 

2 0 signal and outputs a motion-predicted error signal. The 

prediction encoder 145 outputs a motion vector (V) 
obtained through the motion compensation predictive coding 
to the video multiplexing encoder. 

25 The output signal of the prediction encoder 145 is 

provided to the subtractor 100 and the second switch 150. 
The second switch 150 is controlled by the coding 
controller 120. The coding controller 120 controls the 
second switch 150 such that the application of a signal 

3 0 processed by the prediction encoder 14 5 is not supplied to 

the adder 135 in the intra coding mode, and but is 
provided to the adder 135 in the inter coding mode. The 
coding controller 120 for controlling the above-described 
operation of the encoder shown in Figure 1 generates an 
3 5 intra/ inter mode information flag (p) representing whether 
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intra frame coding or inter frame coding is to be 
performed, a signal (qz) representing quantization 
characteristic designating information, and a flag (t) 
capable of identifying transmission or non-transmission. 
5 Also, a signal (q) representing the level of a transform 
coefficient is generated by the quantizer 115. 

Figure 2 is a block diagram illustrating the loop 
filter 14 0 shown in Figure 1. The loop filter shown in 
10 Figure 2 includes an image storing unit 200, a binary edge 
map information generator 210 and a signal adaptive 
filtering portion 250. 

The image storing unit 200 temporarily stores the 

15 result obtained by adding the image data including the 
blocking effect and the ringing noise, applied from the 
IDCT 130 via the adder 35, and a signal selectively output 
from the prediction encoder 145. The binary edge map 
information generator 210 receives an image signal 

20 composed of 16X16 pixels in a 16X16 size macroblock unit 
from the image storing unit 200 to generate binary edge 
map information in an 8X8 size block unit using a one- 
dimensional gradient operator. The binary edge map 
information generator 210 includes a gradient operator 

25 212, an area determining unit 214, a boundary area binary 
edge map information generator 216, a global area binary 
edge information generator 218, and an OR-processing unit 
220. The signal adaptive filtering portion 250, as a 
block for filtering 16X16 binary edge map information 

30 generated by the binary edge map information generator 
210, includes a filter determiner 252, an average filter 
254 and a weighted filter 256. Here, the size of the 
macroblock and that of the block are not limited to those 
stated in the above embodiment. 

35 
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The gradient operator 212 receives an image signal 
composed of 16X16 pixels on a 16X16 size macroblock basis 
from the image storing unit 200 to perform a one- 
dimensional gradient operation in the horizontal and 
5 vertical directions using the one-dimensional gradient 
operators in order to find edge pixels. Here, the one- 
dimensional gradient operators having a weight of (1,-1) 
include a horizontal one-dimensional operator of 1X2 size, 
which is used for the gradient operation in the horizontal 
10 direction, and a vertical one-dimensional gradient 
operator of 2X1 size, which is used for the gradient 
operation in the vertical direction. 

The area determining unit 214 determines whether the 
15 pixels passed through the horizontal or vertical one- 
dimensional gradient operation belong to the boundary area 
or global area. The pixels are classified into the 
boundary area and the global area for removing the 
blocking effect by using different threshold values 
20 depending on the area when generating the binary edge 
information. 

In the case where it is determined by the area 
determining unit 214 that the image data operated by the 

25 horizontal or vertical one-dimensional gradient operator 
belongs to the boundary area, the boundary area binary 
edge information generator 216 generates edge information 
if the resultant value of the one-dimensional gradient 
operation is greater than a predetermined threshold value, 

3 0 or non-edge information if the resultant value is equal to 
or less than the predetermined threshold value. Here, 
preferably, the predetermined threshold value is equal to 
200. 
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In the case where it is determined by the area 
determining unit 214 that the image data operated by the 
horizontal or vertical one-dimensional gradient operator 
belongs to the global area, the global area binary edge 
information generator 218 generates edge information if 
the resultant value is greater than a predetermined 
threshold value, or non-edge information if the resultant 
value is egual to or less than the predetermined threshold 
value. Here, preferably, the predetermined threshold 
value is equal to 10. 

The OR-processing unit 220 generates edge information 
through an OR operation if the values operated by the 
vertical and horizontal one-dimensional gradient operators 
with respect to a pixel differ from information output via 
the area determining unit 214 and the boundary area binary 
edge information generator 216, and information output via 
the area determining unit 214 and the global area binary 
edge information generator 218. 

Figure 3 shows a binary edge map generated from the 
binary edge map information generating portion 210 and low 
pass filtering used in the signal adaptive filtering 
portion 250. 

The filter determiner 252 stores the binary edge map 
information provided from the OR-processing unit 220. The 
input image data is classified into an edge area and a 
homogeneous area by the binary edge map. The filter 
determiner 252 is used for the above classification. The 
average filter 254 and the weighted filter 256 according 
to the embodiment of the present invention use a 3X3 size 
filter window, respectively. Thus, a filter window used 
in the filter determiner 252 is also in 3X3 size. The 
filter determiner 252 determines whether the binary edge 
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map in which the filter window locates belongs to the edge 
area or the homogeneous area, based on the edge values 
within the filter window having the predetermined size, 
i.e., 3X3, If it is determined that the binary edge map 
belongs to the homogeneous area, the filter determiner 252 
outputs location data with respect to the center of the 
filter window used for the decision to the average filter 
254. On the contrary, if it is determined that the binary 
edge map belongs to the edge area, the filter determiner 
252 outputs the binary edge map information within the 
filter window used for the decision and the location data 
to the center thereof to the weighted filter 256, Here, 
the center of the filter window is the point where the 
pixel value thereof is replaced by a new value through a 
filtering process. 

Figures 4A and 4C relate to two-dimensional 3X3 
filters. In detail, Figure 4A shows a filter window for 
a 3X3 filter, Figure 4B shows weights for a 3X3 average 
filter, and Figure 4C shows weights for a 3X3 weighted 
filter. In the filter window shown in Figure 4A, the 
point having a filter weight index value of "5" represents 
the center of the filter window. 

The operations of the average filter 2 54 and the 
weighted filter 256, as a type of two-dimensional low pass 
filter, will now be described in detail. If location data 
with respect to the center point is input, the average 
filter 254 reads the pixel values required for calculating 
the filtered pixel value of the center point from the 
image storing unit 200. Then, the average filter 254 
calculates the filtered pixel values using the read pixel 
values and the weights shown in Figure 4B. The calculated 
filtered pixel values are used as pixel values altered 
with respect to the center point. The weighted filter 256 



performs the filtering operation based on the binary edge 
map information provided from the filter determiner 252 
and the location data with respect to the center point. 
The operation of the weighted filter 256 will be described 
through the following example for a better understanding. 
If the center point "5" belongs to an edge point, the 
weighted filter 256 does not perform the filtering 
operation with respect to the center point. If the edge 
point (or edge points) is within the 3X3 filter window 
except the center point, the weighted filter 256 performs 
the filtering operation using the weights shown in Figure 
4C. If arbitrary edge points are at the points 2 and 6, 
6 and 8, 4 and 8, or 2 and 4 of Figure 4A, the weights of 
both the edge points and the outer neighboring points are 
"0" . The image data passed through the signal adaptive 
filtering process is output from the average filter 254 
and the weighted filter 256. 

A loop filtering method of the present invention will 
now be described based on the above structure. Figure 5 
is a flowchart illustrating the loop filtering method 
according to an embodiment of the present invention. 
First, in the intra mode, the image data having the 
blocking effect and the ringing noise, applied from the 
IDCT 13 0, is received from the image storing unit 200, in 
units of a 16X16 size macroblock composed of 16X16 pixels, 
and the one-dimensional gradient operation is performed in 
units of an 8X8 size block using the horizontal or 
vertical one-dimensional gradient operator (step 500) . In 
detail, the input image data is received in units of 16X16 
size macroblock composed of 18X18 pixels. This is because 
the pixels of the neighboring blocks are required for 
processing the pixels of the boundary even if a target 
processing unit is a 16X16 size macroblock. 
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Then, the area determining unit 214 determines 
whether the pixels passed through the gradient operation 
belong to the boundary area or the global area (step 505) • 
If the pixels belong to the boundary area, the boundary 
5 area binary edge information generator 216 compares the 
gradient-operated value of the pixel with a predetermined 
horizontal or vertical boundary area threshold value T bh or 
(step 510) . When the horizontal gradient operator is 
applied to the pixels, the boundary area binary edge 
10 information generator 216 generates edge information "1" 
if the resultant value of the gradient operation is 
greater than T bh/ otherwise non-edge information "0" is 
generated. In the same manner, when the vertical gradient 
operator is applied to the pixels, the boundary area 
15 binary edge information generator 216 generates edge 
information "1" if the resultant value of the gradient 
operation is greater than T bv , otherwise non-edge 
information "0" is generated (step 515)* Here, it is 
assumed that T bv and are set to 200. 

20 

On the other hand, if the pixels passed through the 
gradient operation belong to the global area, the global 
area binary edge information generator 218 compares the 
gradient-operated value of the pixel with a predetermined 

25 horizontal or vertical global area threshold value T gh or 
(step 520) . When the horizontal gradient operator is 
used, the global area binary edge information generator 
218 generates edge information "1" if the resultant value 
of the gradient operation is greater than T gh , otherwise 

30 non-edge information "0" is generated. In the same 
manner, when the vertical gradient operator is used, the 
global area binary edge information generator 218 
generates edge information "1" if the resultant value of 
the gradient operation is greater than T sv , otherwise non- 
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edge information "0" is generated (step 525) . Here, it is 
assumed that T 8V and T 8h are set to 10. 

As above, if the binary edge information generated 
5 using the horizontal and vertical gradient operators are 
different from each other, an OR operation is performed by 
the OR-processing unit 220 (step 530) to generate edge 
information "1". The above steps are performed per pixel 
to generate binary edge map information in a mackblock 
10 unit (step 535) . 

The above generated binary edge map information is 
filtered by a 3X3 size filter. The filtering process will 
now be described in detail. First, a filtering area is 

15 set with respect to the image data of an 8X8 size per 
pixel using a 3X3 size filter, and then the filter 
determiner 252 checks whether a pixel representing edge 
information exists within the filtering area (step 540). 
If edge information exists, it is checked whether the 

2 0 pixel at the center point of the filter represents edge 
information (step 545) . If the pixel at the center point 
of the filter represents edge information, the 
corresponding pixel value of the original input image data 
is used as it is without filtering (step 550) . Otherwise, 

25 weighted filtering is performed using the weighted filter 
256 (step 555). On the other hand, if it is determined in 
step 540 that pixels representing edge information do not 
exist within the filtering area, average filtering is 
performed using the average filter 254 (step 560) . As a 

30 result, the filtered image data forms the image data loop- 
filtered in units of a 16X16 size macroblock. The loop 
filtering is performed by repeating the above processes 
with respect to a frame image (step 565) . 
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On the other hand, the inter coding can be performed 
without loop filtering according to predictive coding 
information stored in the image storing unit 200 together 
with the information passed through the IDCT. 

5 

The embodiment of the present invention is described 
in connection with the encoder. However, it is obvious to 
those skilled in the art that the loop filter 14 0 of the 
present invention can be applied to a decoder. Also, the 
10 above-described embodiment is described in connection with 
H.2 63, however, the loop filter 14 0 of the present 
invention can be applied to MPEG-4 Vertical Model (VM) 
3.1. 

15 According to embodiments of the present invention, 

blocking effect and ringing noise are removed from an 
image passed through block-based compression restoration, 
improving the quality of the restored image. 

20 The reader's attention is directed to all papers and 

documents which are filed concurrently with or previous to 
this specification in connection with this application and 
which are open to public inspection with this 
specification, and the contents of all such papers and 

25 documents are incorporated herein by reference. 

All of the features disclosed in this specification 
(including any accompanying claims, abstract and 
drawings) , and/or all of the steps of any method or 
30 process so disclosed, may be combined in any combination, 
except combinations where at least some of such features 
and/or steps are mutually exclusive. 

Each feature disclosed in this specification 
35 (including any accompanying claims, abstract and 
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drawings) , may be replaced by alternative features serving 
the same, equivalent or similar purpose, unless expressly 
stated otherwise. Thus, unless expressly stated 
otherwise, each feature disclosed is one example only of 
5 a generic series of equivalent or similar features. 

The invention is not restricted to the details of the 
foregoing embodiment (s) • The invention extends to any 
novel one, or any novel combination, of the features 
10 disclosed in this specification (including any 
accompanying claims, abstract and drawings), or to any 
novel one, or any novel combination, of the steps of any 
method or process so disclosed. 
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CLAIMS 

1. A loop filtering method for reducing a blocking 
effect and ringing noise of image data, the loop filtering 
method comprising the steps of: 

5 

(a) generating a binary edge map by comparing a value 
obtained by operating each pixel of the image data using 
a predetermined one-dimensional gradient operator with a 
predetermined threshold value; 

10 

(b) applying a filter window with a predetermined 
size to the generated binary edge map to check whether an 
edge information exists within the filter window; 

15 (c) filtering the pixel value of the corresponding 

filter window by a pixel using predetermined first weights 
to generate a new pixel value if it is determined in the 
step (b) that the edge information does not exist; and 

20 (d) filtering the pixel value of the corresponding 

filter window by a pixel using predetermined second 
weights to generate a new pixel value if it is determined 
in the step (b) that the edge information exists, wherein 
the filtering is not performed in the step (d) if the 

25 pixel at the center of the filter window is edge 
information. 

2. A loop filtering method as claimed in claim 1, wherein 
the filter window is 3X3 in size* 

30 

3. A loop filtering method as claimed in claim 1 or 2 , 
wherein the one-dimensional gradient operator used in the 
step (a) includes: 
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a horizontal gradient operator of 1X2 size, having a 
weight of (1,-1); and 

a vertical gradient operator of 2X1 size, having a 
weight of ( 1, — 1) . 

4, A loop filtering method as claimed in claim 1, 2 or 3, 
wherein the step (a) includes the sub-steps of: 

(a-1) receiving image data in a predetermined block 

unit; 

(a-2) performing a gradient operation with respect to 
each pixel of the input image block using the one- 
dimensional gradient operator; and 

(a-3) generating the binary edge map information 
through a comparison with a predetermined first threshold 
value if the gradient operated pixel belongs to a 
predetermined area near a block boundary, or through a 
comparison with a predetermined second threshold value, if 
otherwise. 

5. A loop filtering method as claimed in claim 3, wherein 
the step (a) includes the sub-steps of: 

(a-1) receiving image data in a predetermined block 

unit ; 

(a-2) performing a gradient operation with respect to 
each pixel of the input image block using the one- 
dimensional gradient operator; and 

(a-3) generating the binary edge map information 
through a comparison with a predetermined first threshold 
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value if the gradient operated pixel belongs to a 
predetermined area near a block boundary, or through a 
comparison with a predetermined second threshold value, if 
otherwise. 

5 

6. A loop filtering method as claimed in claim 4 or 5, 
wherein the first threshold value is greater than the 
second threshold value in the step (a- 3) . 

10 7. A loop filtering method as claimed in claim 4, 5 or 6, 
wherein the one-dimensional horizontal and vertical 
gradient operations are performed with respect to each 
pixel of the image block in the step (a-2) , and an OR 
operation is performed with respect to each binary value 

15 obtained through the one-dimensional horizontal and 
vertical gradient operations in the step (a-3) ♦ 

8. A loop filtering method as claimed in claim 4, 5, 6 or 

7, wherein the block is of 16X16 size and the loop 

2 0 filtering is performed in a block unit of 8X8 size. 

9. A loop filter comprising: 

an image storing unit for temporarily storing image 

25 data; 

a gradient operator for performing a one-dimensional 
gradient operation in horizontal and vertical directions 
using a one-dimensional gradient operator to find out edge 

3 0 pixels by receiving the image data in a block unit having 

a predetermined size from the image storing unit; 

an area determining unit for determining whether the 
pixels which have been horizontal or vertical one- 
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dimensional gradient operated belong to a boundary area or 
a global area; 

a boundary area binary edge information generator for 
5 generating edge information if a value obtained by the 
one-dimensional gradient operation is greater than a 
predetermined first threshold value, or non-edge 
information, if otherwise, when it is determined by the 
area determining unit that the image data passed through 
10 the horizontal or vertical one-dimensional gradient 
operator belongs to the boundary area; 

a global area binary edge information generator for 
generating edge information if a value obtained by the 

15 one-dimensional gradient operation is greater than a 
predetermined second threshold value, or non-edge 
information, if otherwise, when it is determined by the 
area determining unit that the image data passed through 
the horizontal or vertical one-dimensional gradient 

20 operator belongs to the global area; 

an OR-processing unit for performing an OR operation 
to generate binary edge map information with respect to 
information output via the area determining unit and the 
25 boundary area binary edge information generator, and 
information output via the area determining unit and the 
global area binary edge information generator, after the 
vertical and horizontal one-dimensional gradient 
operations are performed with respect to a pixel; 

30 

a filter determiner for storing the binary edge map 
information output from the OR-processing unit and 
classifying the input image data into one of an edge area 
including at least one piece of edge information and a 
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homogeneous area without having edge information according 
to the binary edge map information; 

an average filter for performing a predetermined 
5 average filtering with respect to the pixels of a filter 
window classified into the homogeneous area by the filter 
determiner ; and 

a weighted filter for performing a predetermined 
10 weighted filtering with respect to the pixels of a filter 
window classified into the edge area by the filter 
determiner. 

10. A loop filtering method substantially as herein 
15 described with reference to the accompanying drawings. 

11. A loop filter substantially as herein described with 
reference to the accompanying drawings. 
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